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Abstract 

VTTERBI DECODER, METHOD AND UNIT THEREFOR 

5 A Viterbi decoder including an Add-Select-Compare unit with a new 
butterfly unit (300) having only two adders (310, 320), compared with a 
conventional butterfly unit's four adders, for processing a trellis transition 
having branch metric of zero. The new butterfly unit (300) is thus of reduced 
complexity (saving 8% of the total Viterbi decoder complexity in a typical 
10 example). 

Methods are also disclosed for producing suitable metrics for use with the 
new butterfly unit, and for optimizing these metrics by djniamic scaling 
(particularly suitable for OFDM applications) and adaptation for additive 
noise. 

15 The invention is particularly suitable for high speed, low-power 

implementations for broadband commtinications applications, and may be 
implemented in software or hardwiire. 


